#include <stdio.h>


int qsort(int *arr,int left,int right)
{
	if(left<right)
	{
		int temp=arr[left];
		int a=left;
		int b=right;
		while(a!=b)
		{
			while(a!=b&&temp>arr[b])
			{
				b--;
			}
			if(a<b)
			{
				arr[a]=arr[b];
				a++;
			}
			while(a!=b&&temp<arr[a])
			{
				a++;
			}
			if(a<b)
			{
				arr[b]=arr[a];
				b--;
			}
		}
		arr[a]=temp;
		qsort(arr,left,a-1);
		qsort(arr,a+1,right);
	}

	return 0;
}

int view(int *arr,int len)
{
	for(int i=0;i<len;i++)
	{
		printf("%d ",arr[i]);
	}
	printf("\n");
	
	return 0;
}
int main(int argc, const char *argv[])
{
	int arr[10]={1,1,1,1,2,2,1,1,1,1};
	int len = 10;
	view(arr,len-1);
	qsort(arr,0,len-1);
	view(arr,len-1);

	return 0;
}
